#include <stdio.h>
#include <map>
#include <string>
using namespace std;

int n;
map<string, int> sys;
char name[35];
string temp;

int main() {
	scanf("%d", &n);

	for (int i=0; i<n; i++) {
		scanf(" %s", name);

		temp = name;
		
		if (sys.find(temp) == sys.end()) {
			sys.insert(make_pair(temp, 0));
			printf("OK\n");
		}
		else {
			sys[temp]++;
			printf("%s%d\n", name, sys[temp]);
		}
	}

	return 0;
}
